0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
9
0
2
0
0
2
0
0
1
0
0
1
0
0
7
157
0
5
0
0
24
9
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
1
1
7
2
0
0
0
0
0
0
0
0
8
0
0
0
106
0
7
19
62
0
0
0
0
1
0
0
0
0
0
0
10
0
0
3
0
0
354
0
1
1
0
0
0
0
0
0
0
0
0
0
3
0
29
1
7
0
7
1
0
2
0
0
0
0
6
0
17
55
0
0
1
0
0
3
0
0
1
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
7
0
46
0
0
113
1
1
0
0
0
0
0
1
0
78
0
0
0
158
7
2
29
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
3
0
0
489
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
17
0
0
0
0
0
0
5
0
20
0
9
0
0
14
16
0
1
7
0
11
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
19
0
27
94
31
0
0
0
0
33
1
0
1
47
0
0
1
108
59
0
20
0
0
0
0
0
0
0
2
0
21
0
6
0
3
0
8
0
0
231
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
19
0
0
0
0
0
0
0
11
0
0
0
0
0
0
9
0
0
6
0
0
15
1
0
0
0
0
1
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
5
0
22
0
37
37
15
0
0
0
0
0
0
17
0
36
0
0
40
105
5
2
25
0
0
0
1
0
0
0
8
0
1
0
1
4
1
0
1
0
0
359
2
0
0
0
0
0
0
2
0
0
0
0
0
3
0
18
0
3
0
0
0
0
0
0
2
0
0
0
0
2
12
0
3
7
0
0
0
0
0
6
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
28
0
0
0
0
0
0
0
0
0
16
0
0
0
36
0
1
15
0
0
0
0
0
0
0
0
0
109
0
0
3
6
0
2
0
0
118
0
0
0
0
0
0
0
1
3
0
0
0
0
1
0
61
0
1
0
0
1
0
0
0
1
0
5
0
0
9
22
0
0
12
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
55
0
16
59
8
0
0
0
0
0
0
0
0
55
0
0
0
207
2
4
27
0
0
0
0
0
0
0
3
0
15
0
0
0
3
0
10
0
0
480
0
1
1
0
0
0
0
0
0
0
2
0
0
0
0
45
1
4
0
0
1
0
36
0
10
0
1
1
0
4
50
0
0
18
0
0
11
1
0
3
0
0
3
0
0
0
0
0
0
0
0
0
13
0
0
0
1
1
0
5
0
72
0
94
105
35
0
0
1
8
3
0
5
0
108
0
0
0
463
10
1
76
0
1
0
0
0
0
0
0
0
0
0
0
20
6
0
31
0
0
2125
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
80
0
2
0
0
2
0
0
1
1
0
0
0
0
35
116
0
0
4
0
0
9
2
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55
0
5
94
7
0
0
0
0
1
15
0
0
9
1
0
0
271
8
15
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
324
0
0
0
0
0
0
0
6
0
0
0
3
0
0
0
24
0
0
1
0
0
0
0
0
0
0
2
0
0
13
27
0
0
4
0
9
15
3
2
2
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
2
13
46
2
28
0
0
0
0
0
0
0
0
0
28
1
0
0
161
49
6
22
4
0
2
0
0
0
0
1
0
3
0
0
3
8
0
0
0
0
974
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
23
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
41
0
0
0
0
0
0
0
0
0
18
2
0
0
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
22
0
0
0
0
185
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
13
0
0
0
0
0
0
2
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
2
0
3
0
0
0
0
0
0
0
0
0
34
0
0
0
21
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
1
0
0
75
0
0
2
0
0
0
0
0
0
0
0
0
1
17
0
35
0
12
0
0
0
1
0
0
24
0
0
27
2
25
36
0
1
13
0
0
62
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
38
1
20
56
11
0
0
0
0
6
0
0
0
336
5
0
4
1098
5
8
33
4
0
0
0
1
0
0
4
1
2
4
0
24
2
4
11
0
0
1597
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
43
0
5
0
0
0
0
0
1
2
0
0
1
2
15
69
0
6
1
0
1
7
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
0
79
41
8
0
0
1
0
0
0
0
0
7
5
0
0
114
19
0
8
1
0
0
0
0
0
0
1
0
7
0
0
1
20
0
25
5
0
416
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
1
0
0
0
0
2
0
0
0
0
4
15
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
59
0
0
0
0
0
0
0
1
0
4
0
0
0
42
18
0
1
0
0
0
0
0
0
0
1
0
0
6
0
1
1
0
6
0
0
83
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
1
15
0
0
3
1
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
34
15
0
0
0
0
0
0
0
0
10
0
0
0
54
3
2
10
0
0
0
0
0
0
0
1
0
0
0
0
3
1
0
1
0
0
98
0
0
0
0
0
0
0
1
0
0
0
0
11
5
0
26
0
9
0
0
0
0
1
2
6
0
0
5
0
27
47
0
8
13
0
1
2
4
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
73
0
2
55
24
0
0
0
2
2
0
0
0
23
1
0
0
233
14
3
25
3
0
0
0
0
0
0
0
0
0
0
0
1
20
0
0
0
0
573
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
20
0
0
0
1
0
0
1
1
0
0
3
0
2
11
6
0
3
47
0
0
6
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
16
13
3
0
0
0
0
0
0
0
0
18
0
0
0
39
13
17
0
0
8
0
0
0
0
0
0
0
0
0
0
1
0
0
9
0
0
121
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
80
0
5
0
0
2
0
10
1
6
1
0
0
2
19
78
0
4
13
0
0
1
1
0
9
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
2
4
76
3
0
0
0
0
0
0
0
0
37
0
0
0
451
21
17
67
9
0
0
0
0
0
1
6
0
2
0
5
8
0
0
48
0
0
494
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
1
0
0
2
0
0
0
1
0
2
0
0
29
33
0
1
11
0
0
6
66
0
6
0
4
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
26
12
61
16
0
0
4
0
0
0
1
0
12
0
0
0
223
8
1
7
4
0
0
0
18
0
0
2
0
19
0
0
3
1
0
8
0
0
280
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
31
0
0
0
0
0
0
0
0
0
7
1
0
0
23
0
9
2
0
0
0
0
0
0
0
0
0
5
0
0
1
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
25
0
2
0
0
0
0
0
0
0
92
1
0
0
20
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
25
0
0
0
0
0
0
0
0
2
0
0
0
5
0
0
66
0
4
0
0
1
4
0
1
3
0
0
0
0
25
38
0
7
20
0
1
5
21
2
20
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
16
0
62
0
40
2
13
21
12
1
0
0
0
0
0
0
0
12
0
0
0
200
1
4
88
4
0
0
0
0
0
0
0
2
0
0
1
28
37
0
5
0
0
510
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
3
9
0
0
0
0
0
0
0
0
0
0
0
0
43
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
133
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
2
2
9
0
0
0
0
0
0
0
0
0
0
0
0
7
2
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
